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Approximated Peano Curve. The 
space-filling process has not been 
completed. 

Figure 1 A (Prior Art) 



Boustrophedon Path 



Figure 1B (Prior Art) 
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Archimedes Spiral defined by equally Spiral-like line-based scanning 

distributed points 

Figure 1 C (Prior Art) Figure 1 D (Prior Art) 
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Smooth transition between two circles of different radii. 

Figure 4D 
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Curvature Graph ' A XY Giaph 




Transition between two unit circles of radius 1 . The distance 
between the circles is sqrt(3) 



Figure 4F 
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Beginning (left) and completion (right) of a scanning scheme where the curvature 

is below a certain value 



Figure 5A 
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Construction of s2 and the subsequent part of the curve 



Figure 5B 




Conformal Spiral. 
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Determine Characteristic Geometry of Scan Region 
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Generate Conformal Scan Curve Based on 
Characteristic Geometry 
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Determine One or More Characteristics of the Object 
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Generate Output Indicating the Determined Object 
Characteristics 
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The first 1000 Halton points (left) and randomly chosen points (right) 
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Generate Unbounded Low Discrepancy Point 
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Apply Boundary Conditions to the Unbounded Low 
Discrepancy Point to Generate a Bounded Low 
Discrepancy Point in a Region 
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Store Generated Low Discrepancy Sequence of 
Points Representing a Low Discrepancy Curve in the 

Region 
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1230 



Figure 12A 



Select a Pair of Irrational Numbers (alphal ,alpha2) 

such that the Sequence ({(n*alpha1)mod1}, 
{(n*alpha2) modi}) for all Natural Numbers n is a 
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Select a Length, L, and a Step Rate, epsilon, of the 
LD Curve in the Unit Square 
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Initialize Current Length, I, to Zero, and Initialize 
Current Position (x ,y), (e.g., to (0,0) 
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Increment x and y and Apply Boundary Conditions at 
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Output Generated Low Discrepancy Sequence of 
Points Representing the Low Discrepancy Curve 
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Beginning of a Low Discrepancy Curve based on a specific 
Halton Sequency in 2d 
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Splined Low Discrepancy Curve coarse search 
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Comparison of Conformal Spiral and Low Discrepancy Searching 
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Comparison of Travel Distance for Low Discrepancy Search and 

Conformal Spiral Search 
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Select a Parameterization of a Surface S Where the 
Parameter Space is the Unit Square 
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Select a LD Curve in the Parameter Space, i.e., 
Select a Suitable (alpha 1 , alpha2) 
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Determine a Re-Parameterization of S Such That 
the Ratio of Line and Area Elements of S, Based on 
a Riemannian Metric, is Constant 
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Map the LD Curve in the Unit Square onto the 
Surface S Using the Re-Parameterization 
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1710 



Figure 17 




M Surfaces can be scanned efficiently when the term low discrepancy sequence/ 

curve can be generalized, e.g. based on metrics on the surface. 
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Intensity Field Distribution in Search Area 




Beam intensity distribution in search area 
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Location of the Peak 

Figure 21 A 



Peak Estimate 
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Initial Final Approach Move 

Figure 21 B 




Error distribution of the estimated peak X coordinate error (left) and Y 

coordinate error (right) 



Figure 21 C 
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Determine Characteristics of Region of Interest in the 
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Calculate a Continuous Scan Trajectory Based On 
the Determined Characteristics of the Region of 

Interest 
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Scan Region to Determine An Entry Point and An 
Exit Point of the Region of Interest 
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